#include<stdio.h>
int bushu(int n)
{
	if(n==1)
	{
		return 1;
	}
	else if(n==2)
	{
		return 2;
	}
	else
	{
		return bushu(n-1)+bushu(n-2);
	}
}
int main ()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",bushu(n));
	}
	return 0;
}
